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OFDM Receiver for Detecting FSK Modulated Signals 
Related Application 

[01] This application is related to U.S. Patent application 10/xxx,xxx, "OFDM 
Transmitter for Generating FSK Modulated Signals" filed by Molisch and Nakache 
on July 22, 2003, incorporated herein by reference. 

Field of the Invention 

[02] The present invention relates generally to wireless communications, and 
more particularly to receiving FSK signals in ultra wide bandwidth communication 
systems. 

Background of the Invention 

[03] A number of possible modulation/multiple access schemes are considered 
for a physical layer of an ultra wide bandwidth (UWB) communications system by 
the IEEE 802.15.3a standards working group. One is multiband orthogonal 
frequency division multiplexing (OFDM). 

[04] As shown generally in Figure 1 , an OFDM transmitter sends data 
(OFDM symbols or 'blocks') 101 in parallel on K carrier frequencies ("tones") 
102. Note that for multiband OFDM, all of the carrier frequencies are within one 
band. For example, in one proposal to the IEEE 802.15 standards working group, 
the 128 tones are spaced approximately 4MHz apart, and have a duration of 
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approximately 300 ns. Each of the tones is quaternary phase shift keying (QPSK) 
modulated. 

[05] In practice, OFDM signals are not demodulated by multiple parallel local 
oscillators for down conversion in an OFDM receiver. Rather, a fast Fourier 
transform (FFT) of the received signal is equivalent to the signal received on the 
individual tones. In a practical implementation, the FFT operates on a block of 
samples of the received signal, e.g., see May et al., "Orthogonal Frequency 
Division Multiplexing" Part IV, Molisch (ed.), Wideband Wireless Digital 
Communications, Prentice-Hall, pp. 309-385, 2001. The FFT is typically 
implemented as a 'butterfly' structure, see, van Nee et al, "OFDM for Wireless 
Multimedia Communications" Artech House, pp. 46-5 1 , January 2000. 

[06] An alternative, less complex form of signaling is multiband frequency 
shift keying (FSK), i.e., FSK within each band. Although FSK has usually a lower 
data rate, and perhaps, a lower quality, FSK signaling is much simpler to 
implement, reducing the cost of the receiver. 

[07] However, providing FSK signaling as an alternative signaling mode to 
OFDM (so that either OFDM or FSK is allowed as transmit signal) has drawbacks 
for a standardized implementation. Now, the receiver is required to receive both 
high complexity OFDM signals and low-complexity FSK signals. That is, the 
receiver must include two different types of modulators, i.e., both OFDM and 
FSK. This increases the cost of the receiver. 
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[08] It is desired to provide FSK reception with an OFDM transceiver without 
substantially increasing the cost. 

Summary of the Invention 

[09] An OFDM receiver detects FSK symbols in a communications network. 
An OFDM FFT has an input connected to receive temporal samples of a received, 
time-hopped FSK signal. Outputs of the FFT represent the FSK signal in a 
frequency domain. 

[010] The outputs are grouped according to predetermined frequencies assigned 
by a transmitter of the FSK signal. An energy for each group of outputs is 
determined, and the energies of each group are then compared to recover a data 
stream from the FSK signal. 

Brief Description of the Drawings 

[Oil] Figure 1 is a time-frequency representation of a prior art multiband 
OFDM signal; 

[0 1 2] Figure 2 is a time-frequency representation of multiband FSK; and 

[013] Figure 3 is a block diagram of a multiband OFDM receiver detecting 
multiband FSK symbols using FFTs according to the invention. 
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Detailed Description of the Preferred Embodiment 

[014] The invention provides an OFDM receiver that can detect multiband FSK 
symbols. The received FSK symbols can be generated by a low-complexity, low- 
cost FSK transmitter or a complex OFDM transmitter. In other words, the 
invention enables a multiband OFDM receiver to detect multiband FSK symbols. 

[015] In the preferred embodiment, as shown in Figure 2, different groups of 
FSK symbols 201 are received in, perhaps, different bands of a large frequency 
range (bands N, N-l 9 N-2) 202. The number of symbols in each group can be one 
or larger. In the preferred embodiment, a duration T b of an FSK symbol is smaller 
or equal to the OFDM symbol duration for which the OFDM receiver is designed. 

[016] Figure 3 shows an OFDM receiver 300 according to the invention for 
detecting FSK symbols 200. A first step is the reversal of frequency hopping 
applied at the transmitter. This is achieved by multiplying 310 the received signal 
200 by an output 311 of a local oscillator whose frequency f ci follows the 
transmitter frequency hopping pattern. This is a conventional technique. 

[017] After this step, the signal 3 12 is available in baseband or at an 
intermediate frequency, with a bandwidth equal to the bandwidth of one band. The 
sampled FSK signal 312 is demodulated by an OFDM demodulator, e.g., the FFT 
320. The demodulated signals, if there are more than two, can be grouped 321, and 
a transmitted data stream 33 1 is detected 330 from the grouped signals. If there are 
only two outputs (fat lines), the energies can be compared directly. 
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[0 1 8] The detection of the FSK symbols depends on various parameters. A 
signal constellation for M-ary FSK signaling. The number of frequencies M that 
indicate different symbols is important. A duration of each FSK symbol. A 
coherence bandwidth of the channel. A size of the FFT structure 310 and its clock 
frequency. These parameters are usually determined by factors not related to the 
FSK, but rather to the OFDM symbols for which the FFT structure 320 is intended. 

[0 1 9] However, these dependencies do not limit the scope of the invention. The 
invention applies to detecting any FSK signal with any OFDM demodulator and 
detector. By exploiting the characteristics of the FFT 310, the symbol duration can 
be adjusted and the bandwidths of the received signal, if necessary, can be 
grouped. 

[020] In a flat-fading channel with binary FSK, a duration of the FSK symbol is 
T b . In this case, it is possible to detect the signal with a two-point FFT by setting 
the OFDM symbol duration to T b> The outputs of the two-point FFT, fat lines only, 
correspond to the two frequency subbands that represent the transmitted data 
stream. Values +1 and -1 can be used for demodulation and detection. The detector 
330 compares 332 energies of the outputs of the two tones directly. 

[021] If the duration T b of the FSK symbol is shorter than the duration of the 
OFDM symbol for which the FFT 320 is designed, then a switch or demultiplexer 
can be used to apply subsequent FSK symbols to different two-point FFTs. A 
typical FFT OFDM receiver includes multiple parallel and/or cascaded FFT stages 
of smaller size. Combinations of the stages are used for large-sized FFTs. The 
butterfly structure of the FFT is used to demodulate a binary FSK signal, where A 
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and B are M, e.g. two, bands. Band A codes zeroes, and band B codes ones. When 
M-ary FSK is used, the size of the FFT is at least M. It is also possible to 
demodulate a combination of AM and FSK modulated signal. 

[022] When the channel exhibits frequency-selective fading, it is advantageous 
to use a larger-size FFT. In this case, the spacing of the OFDM tones is at most a 
coherence bandwidth of the channel as each tone undergoes a different attenuation 
and phase shift in the channel. In this case several tones are contained within each 
subband. 

[023] The receiver then groups 334 and compares 332 grouped outputs to 
detect the data stream 33 1. The combining can linearly weigh the tones before they 
are combined. The weights can be determined 334, for example, from a minimum 
mean square error (MMSE) criterion. The combining can use information about a 
state of the channel gathered during a training sequence and perform a joint 
channel state/information detection processing. Alternatively, the combining can 
use incoherent or differentially coherent detection. 

[024] Although the invention has been described by way of examples of 
preferred embodiments, it is to be understood that various other adaptations and 
modifications can be made within the spirit and scope of the invention. Therefore, 
it is the object of the appended claims to cover all such variations and 
modifications as come within the true spirit and scope of the invention 
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